《Coloring Stephy》是邓丽欣离开Cookies组合独立发展后的首张个人专辑，由陈家健担任制作人，共收录10首歌曲，于2005年8月5日通过金牌娱乐发行。

专辑《Coloring Stephy》收录了邓丽欣翻唱的四首经重新编曲的Cookies时代旧作，其中包括不插电音乐《他不准我哭》、吉他独奏版的《亲密朋友》、钢琴版的《话别》以及2005年独唱版的《不要离我太远》。唱片公司金牌娱乐在该专辑中给了邓丽欣很大的自由度，邓丽欣提出了不少意见，同时也和监制陈家健讨论了专辑的意念，该专辑中有5首歌曲是由邓丽欣亲自填词创作。

在这次专辑的视觉方面，是由歌迷提议的用“封面女郎”作主题，邓丽欣收到提议后遂与唱片公司商讨，最终决定专辑以红、绿、蓝三个颜色为主题，推出三款不同的封面，并随专辑附送了一本散文相集，相集内每一句都是由邓丽欣亲笔记录的个人心声。

《Coloring Stephy》是张包含着数中颜色的专辑，在不同的颜色下挥发着不同的心情，而不同颜色的组合又可以拼凑组合出不同的感觉。无论是红、蓝、黑、白还是灰，听众都可以感受到难以揣测的心情，其中包含了开心与阴翳、悲痛与愤恨。

该专辑发行后便成为了粤语乐坛的一个亮点，起码在制作纯粤语唱片的勇气值得鼓励。专辑内的十首作品，除了开头的纯音乐式歌曲《Colors》以外，其余9首作品无论是曲风还是歌词，都保持着一贯的港式流行曲的味道。其中，邓丽欣翻唱的有四首是经过重新编曲的歌，听众从中可以听到的应该是一种意外的欣喜，从新旧版本中的对照中更是引证了邓丽欣唱功的进步。除此之外，邓丽欣在歌曲创作方面也进了一大步，亲自调配出了四首作品的歌词与一首作品的曲子。

为了贴合该专辑的主题，从五首带有颜色的歌曲名字中，听众便可以感受到一片色彩缤纷。在该专辑中，创作女歌手嘉琳参与作曲的第一主打歌《青山散步》，从轻盈的巴萨诺瓦爵士乐歌曲氛围中，林若宁写的歌词更是将青山的绿写得悠然自得，表达的淋漓尽致——“让快乐留在六本木，无需风光照便追逐，若以后留在二丁目，一切亦平服”。

在钢琴零散的伴奏中，由邓丽欣亲自作词的《蓝鞋子》更是出彩，将“蓝鞋”与“男孩”交错于歌曲里，幽怨地将一段错爱故事表达出来。另外两首作品《铃鼓咖啡店》《小红帽》的歌词同样也是出自邓丽欣之手，《铃鼓咖啡店》同样也是一段关于苦恋、错爱的故事，不同的是歌曲里出现了咖啡、蓝山、咖啡店等。而《小红帽》则利用了童话故事里的“小红帽”一角，在歌曲里倾诉着少许细碎成长中羞涩的心情。邓丽欣出色的演唱、作词和作曲功力，使听众眼前一亮，其中最被看好的作品是《黑白照》，表达了用照片来挂念已离去的亲人的悲痛心情，在歌曲中抒发得淋漓尽致——“这近照已不再新，面容共我相近，还傻着要给你等待。”